Close

@InProceedings{Gonçalves:1997:NoReTr,
               author = "Gon{\c{c}}alves, Luiz Marcos Garcia",
                title = "Novos resultados em triangula{\c{c}}{\~o}es",
            booktitle = "Proceedings...",
                 year = "1997",
               editor = "Figueiredo, Luiz Henrique de and Netto, Marcio Lobo",
         organization = "Brazilian Symposium on Computer Graphics and Image Processing, 10. 
                         (SIBGRAPI)",
            publisher = "Sociedade Brasileira de Computa{\c{c}}{\~a}o",
              address = "Porto Alegre",
                 note = "The conference was held in Campos de Jord{\~a}o, SP, Brazil, from 
                         October 13 to 16.",
             keywords = "greedy triangulation, delaunay triangulation, adaptive rectangular 
                         triangulation, triangulation data structure.",
             abstract = "This paper describes a data structure with a restricted set of 
                         topological operations (creation, subdivision, and flip) used to 
                         construct planar triangulations. We discuss the implementation of 
                         algorithms to build some common triangulations (greedy, Delaunay, 
                         and rectangular adaptive) based on that structure. In order to 
                         allow the use of such a structure in the implementation of the 
                         Greedy Triangulation (GT), we define a new concept of GT and 
                         present an algorithm to build it. This GT algorithm has the same 
                         complexity as the best known algorithm for the traditional GT.",
  conference-location = "Campos de Jord{\~a}o, SP, Brazil",
      conference-year = "Oct. 1997",
         organisation = "SBC - Sociedade Brasileira de Computa{\c{c}}{\~a}o; USP - 
                         Universidade de S{\~a}o Paulo",
                  ibi = "83LX3pFwXQZW44Lb/dkBhK",
                  url = "http://urlib.net/ibi/83LX3pFwXQZW44Lb/dkBhK",
           targetfile = "art58.pdf",
        urlaccessdate = "2024, May 03"
}


Close